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PROCEDE D' ACQUISITION D1MAGE D'EMPREINTE DIGIT ALE 



Uinvention concerne la reconnaissance d'empreintes digitales, et 
plus particulierement la reconnaissance a partir d'une barrette allong^e de 
capteurs capables de detecter les cretes et vallees des empreintes digitales 
lors du defilement relatif d'un doigt par rapport au capteur sensiblement 
5 perpendiculairement k la direction d'allongement de la barrette. 

On a deja decrit de tels capteurs de forme allong^e, plus petits 
que rimage du doigt k recueillir et qui ne peuvent done recueillir cette image 
que grace au defilement relatif. Ces capteurs peuvent fonctionner 
principalement par detection optique ou capacitive ou thermique ou 
10 pie2o6lectrique. 

Ces capteurs ont I'avantage, par rapport aux capteurs sans 
defilement sur lesquels on laisse le doigt immobile, d'avoir un cout reduit du 
fait de la faible surface de silicium qu'ils utilisent. Mais ils necessitent une 
reconstruction de Timage globale du doigt puisque cette image n'est acquise 
15 que ligne par iigne ou par quelques lignes a la fois. 

Si {'image est ainsi acquise progressivement, il faut en principe 
poss^der une reference de vitesse de defilement relatif du doigt par rapport 
au capteur, ou imposer une vitesse fixe de defilement. Cela necessite done 
des moyens specifiques supplementaires. 
20 Dans le brevet frangais publie sous le numero FR 2 749 955 on a 

decrit un principe de detection par un capteur allonge comportant quelques 
lignes pour acquerir successivement des images partielles de I'empreinte, 
ces images se recouvrant mutuellement, de sorte qu'on peut, en recherchant 
une correlation entre deux images successives, superposer des images 
25 successives decal^es au fur et a mesure du defilement du doigt et 
reconstruire progressivement Timage globale de Tempreinte sans avoir 
besoin de connaitre par des moyens supplementaires la vitesse de 
defilement du doigt par rapport au capteur. 

Ce type de reconstruction fonctionne bien mais necessite des 
30 amenagements pour augmenter la gamme de vitesses de defilement pour 
laquelle le fonctionnement reste possible. 11 necessite aussi des 
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am^nagements pour minimiser le nombre de calculs a faire pour reconstituer 
rimage, tout en conservanl une bonne precision. 

L'invention a pour but d'am6liorer les possibilites de 
reconstruction de Timage sans augmenter exagerement les calculs 
5 necessaires k cette reconstruction. 

Selon rinvention, on propose un procede d'acquisition d'image 
d'empreinte digitale par defilement d'un doigt devant un capteur d'image 
allonge, comprenant les operations suivantes : 

- acqu6rir une succession d'images partielles en recouvrement 
10 mutuel, sous le controle d'un processeur, 

* rechercher quel est le deplacement d'une premiere image, par 
rapport a une seconde image, qui procure la meilleure correlation entre les 
deux images, et determiner en nombre de pixels d'image la composante de 
ce deplacement dans la direction perpendiculaire au capteur allonge, 
15 - comparer cette composante de deplacement a au moins un 

seuil, 

- en fonctlon du resultat de la comparaison, conserver, ou 
augmenter ou decr^menter d'un Increment de temps dT. un retard T impose 
par ie processeur avant Tacquisition d'une image suivante. 

20 La cadence d'acquisition des images partielles varie done en 

fonction de la vitesse de deplacement du doigt sur le capteur dans le sens de 
defilement attendu. 

On reconstruit ensuite Timage en fonction des deplacements dans 
le sens du defilement et perpendicuiairement au defilement, les 

25 deplacements consideres entre deux images successives en recouvrement 
etant ceux qui donnent la meilleure correlation entre images. La valeur de 
correlation est une grandeur mathematique qui represente la ressemblance 
plus ou moins forte entre les deux images, et on peut choisir comme 
grandeur de correlation une fonction qui presente un maximum ou (de 

30 preference) un minimum lorsque les deux images (premiere image decalee 
et deuxieme image) sont identiques. A chaque nouvelle image, le retard 
d'acquisition est reajuste dans un sens tendant a ce que le deplacement qui 
donne la meilleure correlation reste a peu pres constant autour du seuil 
considere. 
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II y a de preference un seuil haut et un seuil bas, le d^passement 
vers le haut du seuil haut engendrant une decrementation de dT du retard T 
et le d6passement vers le bas du seuil bas engendrant une incrementation 
de dT du retard T. Les seuils sont de preference de quelques pixels. La 

5 difference entre le seuil haut et le seuil bas est de preference d'un seul pixel. 
Les seuils sont de preference respectivement de 2 et 3 pixels. Cela veut dire 
que le retard m6nage entre deux acquisitions successives est ajuste en 
permanence de telle sorte que le deplacement d'image entre deux 
acquisitions successives tourne autour de 2 & 3 pixels. 

10 Pour un compromis acceptable en termes de temps de calcul, la 

correlation est effectuee sur une portion restreinte de I'image fournie par le 
capteur. Par exemple, on fait la correlation sur une portion d'image 
constituee par un ou plusleurs segments d'une ligne de I'image partielle : on 
recherche dans une ligne de la deuxieme image des segments ayant la 

15 mSme constitution que dans la premiere image mais situes a une position 
differente dans I'image du fait du deplacement relatif qui a eu lieu entre 
•'acquisition de la premiere image et I'acquisition de la deuxieme image. Le 
capteur comporte de preference, pour cette recherche de correlation sur un 
segment de ligne, une petite zone rectangulaire dans laquelle peut se 

20 retrouver I'image du segment apres un deplacement de quelques pixels 
globalement dans le sens du defilement. 

Dans une realisation particuliere, on peut envisager que la 
correlation se fasse uniquement dans une zone centrale du capteur, et que le 
capteur allonge ait une zone de detection d'image qui ne comporte 

25 pratiquement qu'une petite surface rectangulaire au centre (de plusieurs 
lignes pour pouvoir detecter les deplacements en vue de la correlation et de 
la reconstruction) et une seule ligne en dehors de la region centrale (ou a la 
rigueur quelques lignes mais un nombre de lignes plus petit que dans la 
region centrale). Cette forme de la zone de detection proprement dite laisse 

30 plus de place, sur la puce de silicium rectangulaire, pour placer des circuits 
de traitement de signal utiles k la correlation et k la reconstruction d'image, 
voire meme k la reconnaissance d'empreinte. 

Pour simplifier les operations de calcul de la correlation optimale, 
on ne recherchera de correlation qu'avec des images decaiees dans un sens 

35 qui correspond au sens de defilement attendu pour le doigt par rapport au 
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capteur mais pas au sens inverse. Par exemple» on limits le champ de la 
recherche de correlation en effectuant des deplacements successifs de la 
seconde image dans plusieurs directions et avec plusieurs amplitudes 
possibles, mais seulement selon des directions dont Tangle avec la direction 
5 de defilement theorique attendue est inferieur a 45'', ou meme une valeur 
moindre. 

Lors du caicul de correlation en vue de la reconstruction, on peut 
effectuer des calculs de correlation qui donnent une valeur de correlation 
optimale pour un ddplacement qui est un nombre entier de pas des pixels ; 

10 toutefois, iorsque les deplacements sont lents, une correlation ci un pas de 
pixel pres peut ne pas etre suffisamment precise. Dans ce cas, on observe 
les meilleures correlations obtenues au voisinage de la position (au pixel 
pres) et on effectue une interpolation a partir de deux (ou plusieurs) 
correlations voisines de la meilleure correlation trouvee, pour calcuter une 

15 valeur de deplacement intermediaire qui devrait correspondre a une 
correlation theorique encore meilleure ; cette valeur de deplacement est 
alors une valeur non entiere de pas de pixels, et on utilise cette valeur non 
entiere pour la reconstruction. Ceci est fait de preference aussi bien dans la 
direction de defilement que dans la direction perpendiculaire. 

20 

D'autres caracteristiques et avantages de I'invention apparaitront 
a la lecture de la description detaillee qui suit et qui est faite en reference aux 
dessins annexes dans lesquels : 

- la figure 1 represents le systeme general d'acquisition 
25 d'empreinte ; 

- la figure 2 represente une forme preferee de surface active du 
capteur d'image ; 

- la figure 3 represente un organigramme explicatif des etapes 
generales d'acquisition d'image ; 

30 - la figure 4 represente un organigramme explicatif de Tacquisition 

h cadence variable ; 

- la figure 5 represente un schema de caicul d'interpolation pour 
determiner la correlation optimale a mieux qu'un pixel pres. 
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Le systeme d'acquisition d'empreinte digitale comprend un capteur 
d'image comprenant une barrette allongee (une ou plusieurs lignes de pixels) 
devant laquelle va se d6placer le doigt. Cette barrette est plus petite que 
rimage du doigt de sorte que seul un defilement relatif du doigt par rapport 
5 au capteur permet de reconstituer une image globale d'empreinte. 

La figure 1 represente ie principe de I'acquisition, utilisant ce 
capteur 10 et des circuits electroniques de traitement 12 servant a la 
reconstruction de Timage globale partir des images partielles 
successivement detect^es par le capteur. 
10 Le capteur n'est pas n^cessairement une barrette ou matrice au 

sens classique ayant des lignes qui auraient toutes le meme nombre de 
pixels ; il s'agit essentiellement d'une ou plusieurs lignes princlpales de N 
pixels qui sen/iront veritablement a la detection de Tensemble de I'image du 
doigt et d'un reseau de quelques lignes et quelques colonnes formant une 
15 matrice centrale servant plus specifiquement a la correlation d'images 
partielles successives. 

La forme de la surface active du capteur 10 est representee a la 
figure 2 : une petite region centrale rectangulaire 20 et deux ailes 22 et 24 
allongees perpendiculairement au sens de defilement represente par la 
20 fleche 30 ; les ailes s'etendent respectivement de part et d'autre de la region 
centrale ; elles sent align^es et plus etroites que la region centrale. Les ailes 
align^es et la partie de region centrale qui les prolonge en les r6unissant 
constituent une barrette de detection d'image dont la longueur correspond a 
la largeur d'image qu'on veut detector ; par exemple, la longueur de la ligne 
25 correspond ^ la largeur d'un doigt (a titre d'exemple 1 ^ 2 cm environ) ; la 
barrette de detection d'image est de preference constitute d'une seule ligne 
de pixels, mais si on veut optimiser la reconstruction, on peut prevoir que la 
barrette comporte plusieurs lignes de pixels. C'est la barrette de detection qui 
fournit les images partielles servant a la reconstruction de Timage globale. 
30 La region centrale est celle qui servira k faire les calculs de 

correlation, et c'est done celle qui va enregistrer des images en 
recouvrement partlel (il n'est pas necessaire que la barrette de detection elle- 
meme fournisse des images en recouvrement partiel des lors que la region 
centrale en fournit). Le nombre de pixels de la region centrale est choisi 
35 suffisamment faible pour que les temps de calcul de correlation soient 
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acceptables sans pour autant r^duire trop la precision des calculs de 
correlation. Le nombre de lignes de la region centrals 20 est en principe 
superieur a celui des ailes 22 et 24. 

Le capteur d'image fonctionne sous le controle d'un processeur 
5 qui va determiner le cadencement des differentes prises d'image partielle du 
doigt pendant son defilement et qui va deternr^iner la maniere dont 11 faut 
reconstituer les images partieiles pour aboutir k une image globale 
d'empreinte digitale. Le processeur peut Stre constitu6 de deux parties (deux 
processeurs), Tune realisant la mise en mdmoire des images partieiles en 
10 vue de calculs uiterieurs, Tautre effectuant les calculs de correlation, mais en 
principe un seul processeur suffit pour ex6cuter les deux taches. 

Le processeur est de preference situ6 sur la meme puce que le 
capteur d'image mais ce n'est pas obligatoire. Sur la figure 1 on a suppose 
que le processeur fait partie de circuits electroniques 12 exterieurs a la puce 
15 constituant le capteur damage. 

^acquisition des images partieiles doit etre suffisamment rapide 
pour avoir un recouvrement suffisant entre les images partieiles, faute de 
quoi une reconstruction ne serait pas vraiment possible. La Vitesse de 
defilement d'un doigt peut varier par exemple entre 1 cm/s et 20 cm/s, et est 
20 typiquement de Tordre de 7 cm/s. 

La taille d'un pixel de I'image est typiquement de I'ordre de 50 
micrometres, et pour cette gamme de vitesses, cela correspond a 200 a 
4000 pixels par seconde en vitesse apparente sur.le capteur, soit 0,2 a 4 
pixels par milliseconde. 
25 En supposant que le capteur d'image comporte seulement huit 

lignes dans la region qui est utilis6e pour la correlation done dans la region 
ou il devra necessairement y avoir un certain recouvrement d'images 
successives, on voit quil faut environ 700 a 1000 acquisitions successives 
damages partieiles par seconde pour avoir un recouvrement d'images mSme 
30 lorsque le doigt se deplace a une vitesse maximale de 20 cm/s. Le 
recouvrement sera alors sur deux ou trois lignes, c'est-a-dire que les deux ou 
trois premieres lignes de la deuxidme image seront en principe identiques 
aux deux ou trois dernidres lignes de la premiere image. La deuxieme image 
aura done, par rapport a la premiere, 2 ou 3 lignes communes et 6 ou 5 
35 lignes nouvelles. 
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Ceci donne Tordre de grandeur de la cadence d'acquisition 
d^images successives qui doit etre prevu. On peut bien sur ameliorer le 
recouvrement partiel en augmentant le nombre de lignes du capteur dans la 
region centrale 20. Ce nombre peut §tre par exemple de 20 ou 30 lignes 
5 piutot que 8 lignes, mais ceci se fait bien sur au detriment du cout en surface 
de silicium. 

A titre indicatif, I'image globale d*un doigt peut correspondre a 
environ 300 x 400 pixels apres reconstruction. 

La sequence d'acquisition de Timage, rappelee sur la figure 3, 
10 peut dtre la suivante : 

- phase d'attente : acquisition de queiques images (par 
exemple 3), et detection par calcul de la presence d*un doigt. Si una 
presence est detect6e, passage a la phase suivante, sinon, attente d'une 
dizaine de millisecondes avant une nouvelle acquisition de queiques images 

15 et une nouvelle detection de presence ; le delai de dix millisecondes assure 
que meme dans le cas d'une vitesse maximale de 20 cm/s on ne perdra pas 
plus de queiques millimetres d'image si un doigt a commence a defiler entre 
deux tentatives de detection ; 

- phase primaire d'acquisition : on acquiert arbitrairement des 
20 images partielles pendant par exemple trois quarts de seconde ; la plupart du 

temps cette dur^e sera suffisante pour une acquisition complete de Timage 
du doigt puisque cette dur^e correspond a un defilement a vitesse assez 
faible (2,6 cm/s pour une image de 2 cm de long) ; on calcule au bout de ce 
temps la presence d'un doigt dans les dernieres images partielles ; si le doigt 
25 est toujours present, on passe a la phase suivante ; sinon I'acquisition 
d'images est terminee et on peut passer a la phase suivante ; 

- phase secondaire d'acquisition, pour le cas ou le defilement 
du doigt aurait ete parttculierement lent : si le doigt est present, on continue 
racquisition d'images partielles mais seulement pendant un quart de 

30 seconde, et on teste la presence du doigt sur les dernieres tranches ; si le 
doigt est present on recommence racquisition pendant une nouvelle periode 
d'un quart de seconde, sinon racquisition est terminee et on passe a la 
reconstruction. 

Les images partielles ainsi acquises peuvent etre stockees en vue 
35 de leur traitement ulterieur, ou bien la reconstruction peut commencer 
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progressivement pendant les p6riodes d'acquisition. Dans le premier cas ii 
faut une m^moire importante avec des moyens de calcul plus r^duits ; dans 
le second cas 11 faut des moyens de calcul Importants avec une m6moire plus 
r^duite. 

5 La detection du doigt peut se faire par contrdle de r6cart-type 

entre les niveaux de signal des pixels de la partie centrale de I'image. 
Lorsque le doigt n'est pas present, I'ecart-type est faible. il ne correspond 
qu'au bruit. Lorsque le doigt est present il augmente beaucoup et il suffit de 
choisir un seuil de d6tection assez haut, permettant de ne pas d6clencher 

10 I'acquisition sur du simple bruit. 

L'arret d'acquisition se fait sur le meme principe. sur une dur6e 
suffisante (20 ms par exemple) pour qu'on soit sur que le doigt a 
completement quitte le capteur (et avec un seuil plus bas que le precedent 
pour eviter une instabilite). 

15 Pour effectuer la reconstruction d'image globale a partir d'images 

partielles, il faut calculer le deplacement du doigt d'une image a la suivante. 

Pour cela, on adopte de pr6f6rence un proc6de de correlation ne 
necessitant qu'une faible puissance de calcul pour que la correlation de deux 
images successives prenne un temps faible (ordre de grandeur : 1 

20 milliseconde pour trouver la meilleure correlation entre deux images). 

Un calcul de correlation simple et efficace consiste a calculer la 
difference entre deux valeurs de pixels Pi et Pj correspondant a deux 
positions possibles du meme point d'image reelle dans deux images 
partielles successives, et a additionner les valeurs absolues des hearts (ou 

25 alternativement les carres des hearts) pour tous les pixels Pi de la zone de 
correlation, Autrement dit. si Pi est la valeur de signal d'une position de pixel 
determinee i de la premiere image, Pj est la valeur d'une autre position de 
pixel j, mesur^e dans la deuxidme image, et les pixels i et j sont s6pares 
d'une distance x en abscisse et y en ordonn^e. L'abscisse est comptee dans 

30 le sens de la longueur de la barrette allong§e. I'ordonn^e est compt6e dans 
le sens perpendiculaire (c'est-a-dire essentiellement dans le sens de 
defilement du doigt). 

La valeur de correlation a tester est calculee k partir de cette 
somme d'ecarts en valeur absolue pour tous les pixels de la zone de 

35 correlation ; la zone de correlation est un rectangle de la premidre image plus 
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petit que la region centrale 20 dans laquelle se fait la correlation. La valeur 
de correlation COR(x,y) pour un depiacement (x.y) est li^e h un 
deplacement possible d'image x.y et bien entendu, tous les pixels i (i variant 
de 1 a n s'il y a n pixels dans la zone de correlation) qui vont faire I'objet de 

5 CG calcul de valeur de correlation pour un deplacement x.y sont deplaces de 
la m§me valeur x, y. Pius la valeur de correlation est faible, plus la probabilite 
est grande que la deuxl6me image soit effectivement I'image de la meme 
portion de doigt qui a ete vue par la premiere image lors de I'acquisition 
precedents. On comprendra que la somme des ecarts Pi-Pj est d'autant plus 

10 faible que les images sont mieux correiees. par consequent, la meilleure 
valeur de correlation correspond h une valeur minimale de la grandeur de 
correlation ; mais d'autres grandeurs de correlation pourraient etre choisies, 
qui correspondraient a la recherche d'un maximum pour la meilleure 
correlation possible. La solution preconisee ici (correlation optimisee par 

15 recherche d'un minimum d'une somme d'ecarts) permet de simplifier les 
calculs. 

Plusieurs valeurs de correlation sont calcuiees, pour difterentes 
valeurs de x, y et on recherche quel est le deplacement x, y qui donne la 
valeur la plus faible. 

20 En principe x et y sont exprimes en nombres entiers de pixels, 

mais on verra qu'on peut affiner la recherche de correlation maximale pour 
des fractions de pixels. 

De preference, le nombre de pixels sur lequel on effectue la 
correlation est limite. Par exemple, la correlation s'effectue sur un segment 

25 de ligne pris dans la region centrale 20 de la zone active. Ce segment a de 
preference une longueur inferieure a la largeur de cette zone centrale. pour 
tenir compte du fait que le deplacement d'image peut etre legerement 
oblique. Le segment est de preference situe dans la partie avant de cette 
region centrale du capteur, c'esl-^-dire la partie qui volt en premier une 

30 nouvelle portion d'image de doigt. En effet, compte-tenu du sens de 
defilement du doigt, une portion d'image de doigt qui apparait d'abord dans la 
partie avant d'une premiere image va progressivement se decaler vers la 
partie arriere au fur et a mesure du defilement du doigt dans le sens prevu et 
on pourra rechercher la correlation entre une portion de ligne d'image situee 

35 dans la partie avant de la premiere image et une portion de ligne d'image 
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situ^e plus en arri^re. Ceci suppose que le sens de defilement du doigt est 
innpos6 ; dans le cas contraire, la portion de ligne pour laquelle on recherche 
une correlation dans les images suivantes devrait etre dans la partie centrale 
de la region 20. 

5 On notera que si la forme de la zone active du capteur etait 

simplement rectangulaire, contrairement au cas repr^sente sur la figure 2 oCi 
la zone est en forme de croix, la correlation pourrait s'effectuer diff^remment, 
par exemple sur plusieurs segments de ligne pris dans la zone active : on 
rechercherait des dSplacements relatifs de chaque segment. 

10 tl est preferable que le calcul de correlation s'effectue sur un 

nombre fixe de pixels, par exemple 64, nombre binaire simple qui simplifie 
les divisions pour le calcul de la correlation. 

Un calcul de correlation sera fait par exemple pour les valeurs de 
deplacement d'image suivants> exprimes, tant horizontalement que 

15 verticalement, en nombre de pixels : 

(0. 1) ; (0, 2) ; (0, 3) ;(0, 4) (d^placements dans le sens de 
defilement) 

(1, 1) ; (1, 2) ; (1, 3) ; (1 , 4) (deplacement legerement oblique a 

droite) 

20 (-1, 1) ; (-1, 2) ; (-1, 3) ; (-1, 4) (deplacement legerement oblique 

a gauche) 

et eventuellement d'autres valeurs de deplacement plus obliques 
si on veut elargir les possibilit6s de detection de deplacement et de 
reconstruction k ties directions franchement ecartees de la direction de 
25 defilement nominate. 

Selon rinvention, il n'est en general pas necessaire de rechercher 
des correlations pour des deplacements d'amplitude superieures a celies 
indiquees ci-dessus (4 pixels en vertical dans le sens de defilement). Au 
total, une recherche de correlation optimale parmi 16 valeurs de 
30 deplacement possibles devrait etre suffisante avec le principe de invention. 

En effet, on choisit d'adapter la cadence de prise d'images 
partielles en fonction du resultat de la correlation de maniere que les 
correlations ulterieures soient optimales pour des faibles deplacements. Cela 
revient a adapter la cadence d'acquisition d'image a la vitesse de 
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deplacement du doigt dans un sens tendant k faciliter les calculs de 
correlation et la reconstruction. 

Uhypothese de base est que le doigt se deplace en ne subissant 
que de faibles accelerations ou pas d'accelerations du tout, et on peut done 
5 presumer que si la Vitesse a une valeur donnee au moment d'une acquisition 
d'image, elle aura pratiquement la meme valeur lors de Tacqulsition suivante. 

D'une part, cela veut dire qu'on peut pratiquement pr^dire (apres 
quelques essais permettant une determination approch^e de la Vitesse) la 
position de I'image suivante, k un ou deux pixels pres. Mais surtout, on peut 
10 adapter Tintervalle de temps entre deux acquisitions pour que le 
deplacement entre deux acquisitions reste en moyenne egal a 2 ou 3 pixels 
(notamment dans le cas d*un capteur ayant huit lignes dans la zone de 
correlation). 

Cette valeur de 2 ou 3 pixels pourrait etre augmentee si le capteur 
15 avait plus de huit lignes dans la zone de correlation, mais on a interet, pour 
minimiser les calculs a ne pas augmenter trop la taille de la zone de 
correlation. 

La cadence d'acquisition doit done pouvoir etre suffisante pour ne 
pas depasser un deplacement de 2 a 3 pixels (valeur preferee) pour une 
20 Vitesse maximale du doigt ; inversement, on ne conserve pas cette cadence 
dans le cas d'une vitesse (ante du doigt, car si on la conservait on aboutirait 
a de trop faibles deplacements d'image entre deux acquisitions et la 
recherche de correlation entre deux images successives n'aurait que peu de 
signification, surtout si la correlation ne permet de determiner un 
25 deplacement qu'a un pixel pres. 

On ralentit done la cadence en cas de deplacement lent, pour 
n'acquerir une nouvelle image que lorsque le doigt s*est deplace de 2 ou 3 
pixels. II est int^ressant de constater qu*on peut mettre a profit ce temps pour 
int^grer plus longtemps le signal detects par le capteur, lorsque le type de 
30 capteur necessite un temps d'int6gration assez long pour fournir un signal 
utilisable : c*est le cas des capteurs fonctionnant sur un effet thermique 
(variation de temperature ou de conduction thermique entre tes cretes et les 
valines des empreintes digitaies). 

L'algorithme d'adaptation de cadence d'acquisition, schematise 
35 sur la figure 4, est le suivant : si on considere que la lecture d'une image 
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dure un temps t1 et que I'intervalle de temps ou "temps d'attente" avant ia 
lecture de I'image suivante est T, on precede comme suit : 

- a) Initialement, un temps d'attente T entre deux acquisitions 
est mis a zero, ce qui veut dire que la cadence d'acquisition est 

5 maximale ; cela permet a priori d'etre pret pour le cas ou le 

deplacement du doigt se ferait k vitesse particuli^rement elev6e ; 

- b) une premiere acquisition d'image est faite, puis une 
deuxieme avec ce temps d'attente nul entre les deux ; 

-c) la recherche de correlation maximale est effectu^e en 
10 calculant la valeur de correlation entre la deuxi6me Image et la 

premiere image d6placee de x.y, et ceci pour differents deplacements 
x,y de la premiere image ; on determine quelle est la valeur X.Y qui 
donne la meilleure valeur de correlation ; cette valeur represente le 
vecteur de deplacement de I'image du doigt entre les deux 
15 acquisitions ; 

- d) si le deplacement (essentiellement dans la direction y de 
defilement attendue du doigt) est inf6rieur a un seuil bas. de 
preference 2 pixels, on incremente le temps d'attente T d'une certaine 
valeur dT (typiquement 50 microsecondes) ; si au contraire il est 

20 superieur k un seuil haut. de preference 3 pixels, on le decr^mente de 

la meme quantity, sous reserve qu'il ne soit pas deja nul ; si le 
deplacement est egal ^ 2 ou 3 pixels, on ne modifie pas le temps 
d'attente. 

Apres convergence vers un temps d'attente T adapte a la vitesse 
25 du doigt, revolution est lente car le doigt ne subit pas d'acceieration 
significative, et le temps d'attente oscille entre T-dT et T+dT. 

Dans la recherche de cette convergence vers un temps d'attente 
approprie. le temps d'attente est limite a une certaine valeur Tmax au-del^ 
de laquelle on ne I'incremente plus (typiquement une dizaine de 
30 millisecondes) ; cette valeur maximale depend de la vitesse minimale qu'on 
exige pour le deplacement du doigt. typiquement 1 cm/s. En valeur 
inferieure, T est evidemment limite a 0. 

Le choix des seuils inferieur et superieur de deplacement, peut 
etre different de 2 et 3 pixels. Les seuils pourraient etre egaux, mais en les 
35 rendant differents on evite des oscillations inutiles du temps d'attente. lis 
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pourraient §tre diminu6s jusqu'a 1 et 2 pixels mais alors la reconstruction 
d'image est moins pr6cise ; ils pourraient etre augnnentes, mais alors il faut 
s'assurer que le capteur a suffisamnnent de lignes dans la zone de 
correlation pour prendre en compte des deplacements plus importants, et de 
5 plus la recherche de correlation prend plus de temps car il faut en principe 
calculer un plus grand nombre de valeurs de correlation sur une plus grande 
gamme de deplacements possibles x, y. 

La figure 4 rappelle Torganigramme de cette partie du traitement. 
Bien entendu, apr^s chaque acquisition d'image donnant lieu au calcul d'un 
10 nouveau retard T, la deuxieme image acquise devient la premiere image 
pour la sequence d'acquisition et recherche de correlation suivante. 

Apres racquisition des differentes images partielles de doigt 
progressivement decaiees en fonction de la vitesse de deplacement du doigt, 
on reconstruit Timage globate du doigt. Selon que la puissance de calcul et la 
15 memoire disponible pour stocker les images partielles sont plus ou moins 
importantes, on effectue la reconstruction au fur et a mesure de racquisition 
ou apres la fin de toutes les acquisitions. 

Dans les deux cas, a partir du moment ou la cadence d'acquisition 
a ete stabilisee de telle maniere que le deplacement dimage entre deux 
20 acquisitions soit constant (2 ou 3 pixels en moyenne), 11 n'est pratiquement 
pas necessaire de tenir compte de la valeur de cette cadence. II suffit, pour 
reconstruire I'image globale du doigt, de juxtaposer les images successives 
decaiees a chaque fois de la valeur de deplacement qui a donne la meilleure 
correlation possible et qui est en moyenne de 2 ou 3 pixels dans le sens du 
25 defilement (vertical) et proche de zero dans le sens perpendiculaire 
(horizontal) si le doigt se deplace bien dans le sens de defilement. 

Toutefois, pour affiner la reconstruction d'image, il est preferable 
de rechercher la correlation maximale a mieux qu'un pixel pres. tant 
verticalement qu'horizontalenrient. En effet, sur un petit deplacement tel que 
30 2 ou 3 pixels, on va trouver des valeurs de correlation qui ont peu de 
chances de correspondre h un deplacement d'image egal a un nombre entier 
de pixels. 

Ainsi, si plusieurs valeurs de correlation sont trouvees pour 
differents deplacements exprimes en nombre entiers de pixels, et si deux 
35 valeurs de correlation COR(x, y-1) et COR(x, y+1) encadrent la valeur de 
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correlation la plus 6lev6e COR(x,y), on peut d^duire des trois valeurs un 
deplacement x. y' exprime en fraction de pixels dans le sens de defilement 
qui correspond mieux au pic de correlation que le deplacement x,y qui donne 
apparemment ta meilleure correlation au pixel prds. 
5 La figure 5 illustre una mani&re de calculer cette approximation du 

deplacement qui donne la meilleure correlation 4 mieux qu*un pixel pres k 
partir de calculs faits au pixel pres. Ualgortthme est le suivant, explique a 
partir d'un graphique bien que dans la pratique, raigorithme soit bien sur 
execute par un logiciel a partir d'equations representant les traces sur le 
10 graphique : on porte sur le graphique (deplacement y en abscisse, valeurs 
de correlations en ordonnees) les trois valeurs COR(x,y), COR(x, y-1) et 
COR(x, y+1), parmi lesquelles il y a un point de meilleure correlation ayant 
une valeur de correlation minimale COR(x,y), un point ayant une valeur de 
correlation maximale (run des deux autres points), et un point ayant une 
15 valeur de correlation intermediaire (I'autre des deux points) ; on trace le 
segment qui relie le point de correlation maximale et le point de correlation 
minimale ; On determine Tabscisse y" du point de ce segment qui a pour 
ordonnee la valeur de correlation intermediaire ; et on calcule la valeur 
d'abscisse y' qui est le point milieu entre Tabscisse y' et I'abscisse du point 
20 de correlation intermediaire (y+1 ou y-1). 

Ainsi, par exemple, si le point ayant la valeur de correlation 
intermediaire est le point d'abscisse x, y+1 et d'ordonnee COR(x, y+1), le 
point de correlation optimale approche a mieux qu'un pixel pres sera le point 
d' abscisse 
25 / = (y" + y +1 )/2. 

Dans le cas contraire, si le point de correlation intermediaire est 
COR(x, y-1), le point de correlation maximale h mieux qu'un pixel pres sera 
le point d' abscisse y' = (y" + y -1)/2. 

C'est cette valeur y' qui constituera la valeur Y du deplacement 
30 entre la deuxidme image et la premiere image dans le sens du defilement. 

La meme interpolation peut etre faite pour determiner le 
deplacement X a mieux qu'un pixel pres dans le sens perpendiculaire au 
defilement, a partir des deux valeurs de correlation COR(x-1, y), et 
C0R(x+1 ,y) qui encadrent la valeur de meilleure correlation COR(x,y). 
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Lors de la reconstruction d'image, on associe chaque image au 
deplacement X, Y calculi par rapport a I'image prec^dente, et on juxtapose 
les images ainsi progressivement d6cal6es pour reconstituer I'image globale. 
Cette juxtaposition peut se faire dans une matrice de resolution superieure a 

5 un pixel du capteur si on recherche les d^placements X, Y ^ mieux qu'un 
pixel pres. Cependant, il est possible et mdme pr^f^rable de faire la 
juxtaposition dans une matrice de r6solution 1 pixel, mais cela suppose une 
adaptation du proc^de de reconstruction ; cette adaptation est la suivante : 
on definit. pour la superposition d'une image partielle dans Timage globale, 

10 une valeur de deplacement qui est prise non pas par rapport a Timage 
prec^dente (car alors il ne servlrait a rien d'avoir calcule le deplacement a 
mieux qu'un pixel pres pour le reporter dans une image definie a un pixel 
pres) mais par rapport a la toute premiere image acquise : le deplacement 
d'une image par rapport a la toute premiere image est Tint^grale de tous les 

15 deplacements successils calcules chacun a mieux qu*un pixel pres, et c'est 
cette integraie qui est reportee a un pixel pres dans la matrice de 
reconstruction d'image globale. On decale done une image partielle d'une 
valeur de deplacement comptee par rapport a une premiere image acquise, 
en cumulant les d6placements successifs des images partielles acquises 

20 entre la premiere image et I'image partielle consideree. 
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REVENDICATIONS 



1. Procedd d'acquisition d'image d'empreinte digitate par 
defilement d'un doigt devant un capteur d'images allonge, comprenant les 
operations suivantes : 

- acqu^rir une succession d'images partielles en recouvrement 
5 mutuel, sous le contrdie d'un processeur, 

- rechercher quel est ie deplacement d'une premiere image, par 
rapport a une seconde image, qui procure la meilleure correlation entre les 
deux images, et determiner, en nombre de pixels d'image, la composante de 
ce deplacement dans la direction perpendiculaire au capteur allonge, 

10 - comparer la composante de deplacement a au moins un seuil, 

-en fonction du r6sultat de la comparaison. conserver, ou 
augmenter ou decr6menter d'un increment de temps dT, un retard T impose 
par le processeur avant Tacquisition d'une image suivante. 

15 2. Proced6 selon la revendication 1, caracterise en ce que la 

meilleure correlation est recherchee a partir de deplacements a la fois dans 
le sens de la longueur et dans le sens de la largeur du capteur damage, et 
une image globale du doigt est reconstruite par superposition des images 
decalees qui donnent la meilleure correlation entre images successives. 

20 

3. Precede selon Tune des revendications 1 et 2. caracterise en 
ce qu*k chaque nouvelle image, le retard d'acquisition est reajust§ dans un 
sens tendant a ce que le deplacement qui donne la meilleure correlation 
reste a peu pres constant autour du seuil consid^r^ d'une acquisition a la 

25 suivante. 

4. Precede selon la revendication 3, caract§ris6 en ce qu'il est 
pr^vu a la fois un seuil haut et un seuil bas, le depassement vers le haut du 
seuil haut engendrant une decrementation de dT du retard T et le 

30 d§passement vers le bas du seuil bas engendrant une incrementation de dT 
du retard T. 
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5. Proc6d6 selon la revendication 4, caract6rise en ce que la 
difference entre le seuil haut et ie seuil bas est d'un seui pixel. 

5 6. Proc6d6 selon la revendication 5, caract6rls6 en ce que les 

seuils sont respectivement de 2 et 3 pixels. 

7. Proced6 selon Tune des revendications 1 h 6, caracterise en ce 
que la correlation est effectuee sur une portion restreinte de Timage fournie 

10 par le capteur. 

8. Procede selon la revendication 7, caracterise en ce que la 
correlation se fait uniquement dans une zone centrale du capteur, le capteur 
ayant un nombre de lignes faible sur toute sa largeur et des lignes 

15 supplementaires de plus faible longueur dans sa partie centrale pour 
constituer une zone de correlation centrale. 

9. Procede selon Tune des revendications prec^dentes, 
caracterise en qu'on effectue des calculs de correlation pour des 

20 deplacements qui sont des nonr^bres entiers de pas des pixels, et on effectue 
un calcul d'interpolation a partir de deux (ou plusieurs) correlations voisines 
de la meilleure correlation calculee pour trouver une valeur de deplacement 
intermediaire a mieux qu'un pixel pres qui devrait correspondre a une 
correlation theorique encore meilleure, et on utilise cette valeur de 

25 deplacennent interm6diaire lors de la reconstruction d'une image globale par 
juxtaposition d'images partielles d^calees. 

10. Proc6d§ selon la revendication 9, caracterise en ce que pour 
la reconstruction d'une image globale, on decaie une image partielle d'une 

30 valeur de deplacement comptee par rapport k une premiere image acqulse, 
en cumulant les deplacements successifs des images partielles acquises 
entre la premiere image et I'image partielle consideree. 
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